A Comparison between Two Metaheuristics Applied to the Cell Formation Problem with Alternative Routings

Authors: Orlando Durán A., Luis Pérez P., Felipe Olmos de Aguilera

Polibits, Vol. 50, pp. 55-59, 2014.

Abstract: This work proposes a genetic algorithm for optimization of the cell formation problem with alternative routings. A series of test problems were generated and used to evaluate the performance of the proposed Genetic Algorithm and a Simulated Annealing algorithm as well. The novelty of the proposed work lies in the representation technique and the transformations that allow treating the original multidimensional problem as a two-dimensional one. That simplified the programming tasks and the resolution method.

Keywords: Manufacturing systems design, manufacturing cells, computational intelligence, genetic algorithms, simulated annealing

PDF: A Comparison between Two Metaheuristics Applied to the Cell Formation Problem with Alternative Routings
PDF: A Comparison between Two Metaheuristics Applied to the Cell Formation Problem with Alternative Routings